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ON QUADRATIC RESIDUES* 

BY 

j. McDonnell 

1. Let m be any integer, n a positive odd integer, and s a primitive nth 
root of unity. We shall prove that the product 

l(n— 1) Jem ~km 

a= n '— *. t 

k=l s — s * 

is identical with Jacobi's symbol (m/n) and obtain a proof of the quadratic 
reciprocity theorem. If m and n have a common factor g, then ^4 = 0, 
since the numerator of A has the factor s qm — s~ qm = , where q = n / g . 

2. We shall show that, when m and n are relatively prime, A is independent 
of the particular primitive root s employed. First, let m be positive and odd, 
and let r be a primitive mth root of unity. Since m is odd, the mth roots of 
unity are 1 , r 2 , r 4 , • • • , r 2(m_1) . Hence 

x m _ ytn = ( a ._y)( a . r _ y,.-l) ( £,.2 _ ^ r -2) ... ( xf™* 1 — yf-b*-*) ) ; 

identically. Take x = s q , y = s~ q . We see that 

m-l JOi-1) 

^1 = 11 H (r p s q - r-v s~ q ) . 
Similarly, 

J(™ -1 ) j-*« j.— fcn j(m— 1) n— 1 

B = n rfe _ r _^ = n n(^'* a '-»- p '5-«'). 

To any factor F = r v s q — r~ p s~ q in A there corresponds a factor 

P' — r pl g q' — r —p> g—q' 

in B such that one of the alternatives 

(i) p = p', q=q', p^i(m-l), g'^i(n-l), 

(ii)p + p' = m, ? + ?' = «, 2>>i(m-l), ?'>?(»-!)» 
holds. In the first case, i- 1 = F'; in the second, F = — jF". Hence 

(m-l)(n-l) 

4= (- 1) 4 5. 

As 2? is independent of s , A is also. 

* Presented to the Society (Chicago), March 21, 1913. 
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Next, let m be negative or even. Choose t so that /* = m + tn is positive 
and odd. The expression in § 1 for A remains unaltered if we replace s m 
by s" . By the preceeding proof, A is independent of s . 

Accordingly we can in all cases represent the function A by the symbol 
/ ( m , n) , since it depends upon m and n only. 

3. We shall now show how to evaluate f (m , n) by a, process of reduction 
based upon the following three properties:* 

(1) / (m, n) = / (p, n) if p = m (mod n) , 

(2) f(p,n) = (-l)~ r f(q,n) if p + q = (mod n) , 

(m—l)(n-l ) 

(3) / ( m , n ) = ( — 1) 4 /( n , m) if m and n are positive and odd. 

Let p be the positive remainder < n obtained by dividing mbyti. Then 
/(m, n) = f (p, n) by (1). If p is even, define the odd number q by 
p -\- q = n and apply (2). Thus either p itself or else q is positive and less 
than n. We now apply (3). After repetitions of this process, we ultimately 
reach unity and an odd number I such that/(m, n)=±/(l,Z). But 
/(l, I) = 1 (§ 1). Thus/(m, n) = =*= 1 and the sign is determined by the 
reduction process. 

4. If m = pq, then 

(4) f(m,n)=f(p,n)-f(q,n). 

We may assume that m is relatively prime to n , since otherwise each member is 
zero by § 1. Then Si = s q is a primitive ftth root of unity and 

«fcm ,— km „<■!> <>—>'P 0*3 o—kg 



4-sr k 



from which (4) follows. In particular, 

(5) /(m,ft)= {/(2, ft) }*•/(?, ft), ifm=2P? (godd). 

By (2) and (3), 
/(2,ft)= (-l)^/(ft-2,ft), /(ft-2,ft)=/(ft,ft-2), 



' The third property was proved in § 2. The first and second follow from 

gkp = gkm > gkq _ g-kq = _ gfcp _|_ g -kp _ 
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since (n — l)(n — 3) = (mod 8). Then, from these and (1), 

(6) f(2,n)= (-1)^/(2, n-2). 

If co is an imaginary cube root of unity, 



CO' 



? _ /.,-2 



/(2,3)=^^ r =-l. 
Then, by (6),/(2, 5) = - l,/(2, 7) = l,/(2, 9) = 1, and, generally, 

«2-l 

(7) /(2,n)= (-1) 8 . 

5. If n = ab , as in any text on the theory of numbers, 

n 2 - 1 a 2 - 1 , b 2 - 1 » - 1 o~lb-l . . „, 

-r"^ _ 8 _+ ^~' ~t~^~2-+~2~ (mod2) - 

Hence by (7) and (3), with m replaced by an odd number q, 

/(2,n)=/(2,o) -/(2,6), f (q, n) = f (q, a) -f{q,b). 

The extension to the case in which w is the product at>c • • • of several factors 
is evident. Hence, using (5), we get 

(8) f(m,n)=f(m,a)-f(m,b)-f(m,c)---. 

6. Let x be the product of the factors in the numerator of A (§ 1) and y 

(w— !)(«— 3) 

the product of those in the denominator of A . Set 77 = ( — 1 ) 8 . As 
shown by Gauss,* 



* 



i\x = 1 + s m + s im + ■ ■ ■ + s"»(«-« s , V y = 1 + s + s 4 + • • • + s ( "- 1)2 . 

First, let n be a prime, and let a range over the quadratic residues ( < n ) 
of n , and /3 over the non-residues. Then 

70=1 + 22s", 77a; =1 + 225° or 1 + 22s 3 , 

according as m is a quadratic residue or non-residue. Hence 

x= y, f(m, n) = xjy = 1, 

if m be a residue of n; while if m be a non-residue, 

7j(a; + 2/) = 2(l + 2s a + 2s s ) = 0, f(m,n) = -l. 
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Hence, if n is a prime, / ( m , n) is identical with Legendre's symbol ( m / n) , 
Next, let n = abc ■ • ■ , where a, b, • • • are primes. Then, by (8), 

'<-.»>-(7)(t)(")"- 

Thus / ( m , n ) is identical with Jacobi's symbol ( m / n) . 
* Disquisitiones arithmeticae, German translation by Maser, 1889, p. 474. 



